A COMBINATORIAL STUDY ON QUIVER VARIETIES 
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Abstract. This is an expository paper which has two parts. In the first part, we 
study quiver varieties of afhne A-type from a combinatorial point of view. We present 
a combinatorial method for obtaining a closed formula for the generating function of 
Poincare polynomials of quiver varieties in rank 1 cases. Our main tools are cores and 
quotients of Young diagrams. In the second part, we give a brief survey of instanton 
counting in physics, where quiver varieties appear as moduli spaces of instantons. We 
discuss combinatorial aspects of its recent developments. 
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1. Introduction 

Quiver varieties, which were introduced by Nakajima [36], stand at the corner of a 
beautiful interplay between combinatorics, geometry, representation theory, and mathe- 
matical physics. This expository paper has two purposes. The first one is to study quiver 
varieties of type A\ r> 1 from a combinatorial viewpoint (§2-§4) . The second is to give a 
brief survey of recent developments of instanton counting in physics, especially results of 
Maeda et al. [32, 33, 34], and to discuss combinatorial aspects of them (§5). 

The goal in the first part is to compute Poincare polynomials of quiver varieties in rank 
1 case via a combinatorial method. Note that Poincare polynomials of quiver varieties 
have already been obtained by Nakajima (see Remark 4.11), and our method just confirms 
his result. However, we hope that our combinatorial viewpoint gives a new insight into 
the subject. Our strategy is as follows. There is natural torus actions on quiver varieties. 
Then by localization principle, we can compute topologies of them by studying the fixed 
point set. We see that they further reduce to enumeration of Young diagrams. More 
importantly, we compute the Poincare polynomial of a quiver variety not one by one, but 
a generating function of them. For that purpose, we use some combinatorial machineries, 
which are cores and quotient of Young diagrams. They arise from a division algorithm for 
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Young diagrams analogous to that for integers and play important roles in our discussions. 
They also appear in recent studies of supersymmetric gauge theories by Maeda et al. 
[32, 33, 34] (in slightly different terminologies). The purpose of the second part is to 
explain it from a mathematical viewpoint. We hope that our exposition is also useful for 
physics oriented readers. 

We introduce quiver varieties of type as follows. Let T be a cyclic group of order 
I. Then T acts on the framed moduli space M r (n) of torsion free sheaves E on CP 2 with 
rank r, C2 = n, where the framing is a trivialization at the line at infinity l^. We consider 
its T-fixed point components, 

M r (nf = [_\ M w (y) 

V 

|v|=n 

where w and v are isomorphism classes of T-modules. These .M w (v)'s are quiver varieties 
of type A^} v Note that this definition, which is taken from [42], is slightly different from 
the original one. The original definition was based on the so-called ADHM description of 
instantons on so-called ALE spaces [25]. 

The space Ai r (n) was also introduced by Nakajima [37], as a resolution of the mod- 
uli space of instantons on M 4 . Then quiver varieties can be seen as resolutions of the 
moduli spaces of instantons on C 2 /T. It turns out that generating functions of Euler 
characteristics of quiver varieties can be identified with the partition functions of certain 
supersymmetric field theory, which is important in mathematical physics. This is one of 
our motivations to study quiver varieties. We summarize some basic facts of instanton 
counting in §5. Here we should mention a beautiful work by physicists Fucito et al. [11]. 
They studied instanton moduli spaces on ALE spaces by a combinatorial method. The 
present work grow out of an attempt at rigorous understanding of their idea mathemat- 
ically. In this paper, we give a precise mathematical formulation of the idea in [11], and 
complete proofs to the results announced there. 

Let us explain more detail about our analysis in the first part. There is a natural action 
of (r + 2)-dimensional torus T on a quiver variety .M w ( v ), induced from that on M. r {n). 
We study their fixed point sets. It can be shown that fixed points on a quiver variety 
.M w (v) are parametrized by a certain set P w (v) of Young diagrams, which is determined 
by the coloring of Young diagrams (see §2 for definition). Then localization theorem tells 
us that we can compute Euler characteristics of quiver varieties via enumeration of P w (v). 
We can also compute Poincare polynomials by studying tangent spaces at fixed points. 
As mentioned above, what we want to compute is the generating function of them with 
respect to v: 

i-i 

Z w (t,q,r) d = b m (A4 w (v))rqHJ] r ^. 

ve(z> )i 

The problem is that how to get a closed formula for Z w (t, q, t). In §4.2, we give a closed 
formula for Z w (t, q,t) when w is a class e,- of 1-dimensional T-module. First, we show a 
remarkable factorization property of the generating function of the Poincare polynomials 
in Theorem 4.6. It decomposes into the product of the contributions of cores and those 
of quotients of Young diagrams in P ej (v): 

Z e .(t,q,r) = Zi uot (t,q,r)Z- re (q,r) . 
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Next, we compute each part separately. Computations of the core part Z^ rc (q,t) is 
purely combinatorial. On the other hand, we use geometry of Hilbert scheme of points, 
to get the quotients part Z qnot (t, q, r). Then we obtain a closed formula for Z ej (t, q, f) in 
Theorem 4.10, where Z e . (t, q, r) is expressed as a ratio of the Riemann theta function and 
the Dedekind eta function. This result is due to Nakajima, as we mentioned earlier. 

The paper is structured as follows. We devote §2 to combinatorial preliminaries. The 
most important notions in §2 are cores and quotients of Young diagrams. In §3, we 
introduce quiver varieties and torus actions on them. We study their fixed point sets. In 
§4, we compute two kinds of global invariants on quiver varieties. In §4.1, we consider 
'equivariant volumes' of quiver varieties, which are defined in §4.1.1. In §4.2, we study 
generating functions of Poincare polynomials and Euler characteristics of quiver varieties, 
by using combinatorics prepared in §2. In §5, we summarize recent developments of 
instanton counting in physics and discuss their combinatorial aspects. In appendix A, we 
collect some facts about Hilbert scheme of points which are used in this paper. 
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2. Preliminaries on combinatorics 

In this section, we first fix some notations on Young diagrams which are used through 
the paper. We also introduce the notion of quotients and cores for Young diagrams. Our 
basic references in this section are [21, §2.7] and [50, §3] (see also [53, Exercise 7.59] and 
[30, LI. Example 8]). 

2.1. Notations on Young diagrams. 

2.1.1. Young diagrams. A partition is a sequence of non- increasing non-negative integers 
A = (Ai, . . . , A m ). The corresponding Young diagram is a collection of rows of square 
boxes which are left adjusted and with Aj boxes in the ith row for i = 1, . . . ,m. We 
identify partitions with their corresponding Young diagrams. 

Definition 2.1. (i) The weight \Y\ of a Young diagram Y is the number of boxes in Y. 
In terms of the partition A corresponding to Y, \Y\ — £V Aj. 

(ii) The total weight \Y_\ of an /-tuple of Young diagrams Y_ — (Y ± , . . . , Y{) is defined by 

l£l = £*=!,..,« 

Notation 2.2. (i) Let V be the set of Young diagrams. Then we have 

V=\JV(n), 

n>0 
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Figure 1. Y a (dotted) and Yp (solid) 
where V{n) = {Y G V \ \Y\=n}. 

(ii)Let V[ be the set of /-tuples of Young diagrams. Then we have 

n>0 

where Vi{n) = {Y G Vi \ \Y_\ = n). 

2.1.2. Functions on Young diagrams. For a Young diagram Y, we define l Y (s) and a Y (s) 
as 

l Y (s) = \ h - k, a Y {s) = \' k - h, 

where s = (h, k) G (Z >0 ) 2 , \ h is the length of the h-th. row of Y, and X' k is the length of 
the fc-th column of Y. 

Definition 2.3. (i) The box sGF sitting on the i-th row and the j-th column is called 
(i, j)-component of Y and denoted by s = 

(ii) For s G Y, we define the leg length by l(s) d = ly(s), the arm length by a(s) d = a Y (s), 
and the hook length by h(s) d = l(s) + a(s) + 1. 

In the later sections, we need the following generalization of the definition of hook 
length. 

Definition 2.4. Take two Young diagrams Y a and Yp. For s G (Z>o) 2 we define 

h>Y a ,Y p (s) d = l Yp (s) + a Ya {s) + 1. 
We call h Yat y (s) relative hook length of s with respect to Yp when s G Y a . 

Example 2.5. In Figure 1, the Young diagram drawn by dotted lines is Y a and the Young 
diagram drawn by solid lines is Yp. The number of diamonds (resp. stars) is l Y/3 (s) (resp. 
a Ya (s)). Then we have h YaiYp {s) = 7. 

2.1.3. Removing a hook. 

Definition 2.6. For s = (h, k) G Y, we define the hook of s as 

H S (Y) d = eY\t = h,j>korj = k,t> h). 

By definition, h(s) = #H S (Y). We call a hook with n boxes a hook of length n. 
Definition 2.7. For s = (h, k) G Y, we define the rim of s as 

R S (Y) d ^ G Y | i = X'jorj = A,} n eY\i>h,j> k). 
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Then we have 

#R S (Y) = #H S (Y) = h(s). 
By definition, removing a hook H S (Y) from Y means that removing all boxes in R S (Y) 
from Y. 

Example 2.8. Let Y be a Young diagram given by a partition (5, 4, 3, 2, 1). We remove 
H(2,2) (F) from Y as follows: 



2.1.4. Coloring of Young diagrams. 

Definition 2.9. Let Y G V. Let us fix an integer / > 2. Assume that we are given a 
7 G Z/ZZ. Then the /-residue of a box s G F is defined by the following rule: if s is the 
(«, j)-component of F, then 

(1) res(s) =7-i+j + /ZGZ//Z. 

We call this assignment of an element of Z/ZZ to each box in F as 7 -coloring of a Young 
diagram F. 

We extend this coloring to tuples of Young diagrams. 

Definition 2.10. Let F = (Y]_, . . . ,Y r ) G TV Assume that we are given 71 , . . . , 7 r G Z/ZZ. 
If a box s G F is a («, j)-component of F fc , then we color s with 

res(s) = 7 fc - i + j + ZZ G Z/ZZ. 

We call this assignment as a (71, ... , j r ) -coloring of an r -tuple of Young diagrams Y_. 

Example 2.11. Take r = 2, Z = 3, and (71, 72) = (0, 2) G (Z/3Z) 2 . Let Y = (Y 1 , F 2 ) G P 2 
which is given by a pair of partitions (Ai, A 2 ) = ((4, 3, 1), (3, 2, 1, 1)). Then (7x, 7 2 )-coloring 
of F is given as follows: 
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2.2. The Maya diagram. 

Definition 2.12. A Maya diagram is a sequence {m(z/)}^ gZ which consists of or 1 and 
satisfies the following property: there exist N, M G Z such that for all v > N (resp. 
v < M), m(z/) = 1 (resp. m(z/) = 0). 

It is well-known that there is a one-to-one correspondence between the set of Maya 
diagrams and the set of Young diagrams. We explain how to associate a Young diagram 
to a Maya diagram. Let us place Young diagrams on the (x, y)-plane by the following way: 
the bottom-left corner of the Young diagram is at origin (0, 0) and a box in the Young 
diagram is an unit square. We call an upper-right borderline of {rr-axis} U {y-axis} U F 
the extended borderline of F and denote it by dY. The line defined by y = x is called the 
medium. 
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Figure 2. Young diagram and Maya diagram 

Example 2.13. (See Figure 2.) Let Y be the Young diagram corresponding to the 
partition (3, 2, 1). In Figure 2, dY is shown by a bold line. 

The Maya diagram {my(z/)}^ eZ corresponding to a Young diagram Y is defined as 
follows. We give the direction to the extended borderline dY of Y, which goes from 
(0, +oo) to (+oo, 0) (see Figure 2). Then each edge of the extended borderline is numbered 
by v G Z, if we set the edge which is located at the next to the medium to be 0. Next 
we encode a edge { (resp. — >) to (resp. 1). By this way, we have a 0/1 sequence 
{my (z/)}^ gZ , where each vayiy) corresponds to a edge of dY. 

Notation 2.14. For the sake of brevity, we denote an infinite sequence of 0's (resp. l's) 
by (resp. 1). 

Example 2.15. The Maya diagram for the Young diagram in Figure 2 is 

••• ,0,0,1,0, ljO, 1,0, i,i,- - • 

We express this as 

0,1,0,1 |0, 1,0,1 . 

Here | represents the position of the medium. This means that the medium's neighbor on 
the right is the niy(0). 

Remark 2.16. Since the number of edges — > before the medium is same as the number 
of edges | after the medium, we have 

#{my(z/) = 1 | v < 0} = #{my(z/) = | v > 0}. 

Remark 2.17 (Removing a hook in terms of the Maya diagrams). Fix (x,y) G Y whose 
hook length is n. Let Y^ x ' y ^ be the Young diagram obtained by removing the hook of 
length n corresponding to (x,y) from Y. Then the Maya diagram {m Y (x, y ) (v)} ve7j of 
Y( x >y) is given by 

{m y (z/) if v^x.y 
m Y (y) if v = x 
m Y (x) if u = y. 

Example 2.18. Let us remove the hook of length 5 from the Young diagram Y shown in 
Figure 2 by means of the Maya diagram of Y. This is equivalent to exchanging my (—3) = 
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1 and my (2) = 0, shown as follows: 

0,1,0,1 0,1,0,1 i — ► 0,0, 0,1 0,1,1,1, 

where ~ represents locations of exchanges. 

2.3. Quotients and cores for Young diagrams. 

2.3.1. Quotients. For each < i < I — 1, we define 

(3) m Y *{n) d = m Y {ln + n G Z. 

Then we have an /-tuple ( {my Q . (n) } n& , ■ ■ ■ A m Y*_ 1 (n) \ ) of subsequences {my (^)}„ eZ 
Each {my.*(n)} ngZ is also a Maya diagram. 

Definition 2.19. /-quotient for Y is the /-tuple of Young diagrams Yjn d = (^o*> ■ ■ ■ ■> ^i-i) 
corresponding to the Maya diagrams ({my Q * (n) } neZ , • • • , j 111 *^! ( n ) j ) ■ 

Remark 2.20. The hook of length nl in Y corresponds to a hook of length n in Y*;)- 

For the latter purpose, let us define the following 
Definition 2.21. We define ki(Y) e Z (i — 0, . . . , / — 1) by the following condition: 

(4) # {m y .(n) = l\n < h(Y)} = # {m Y *(n) = l\n > h(Y)} . 

Remark 2.22. (i) Notice that h(Y) ^ in general, since we take a subsequence. However 

i-i 

5>Y) = 0. 

i=0 

(ii) (k (Y), . . . , ^_x(F)) is invariant under removing a hook from Y. 

Example 2.23. Let us consider the 5-quotient for the Young diagram Y shown in Figure 
2. (i) In this case, 

{m y (z/)} ={ 0, 0, 0, 1, 0, 1 | 0, 1, 0, 1, 1, 1 }, 

{my o ,(n)} ={ 0, 0, 0, 1 }, 

K(n)} ={ Q, 0, 1, 1 }, 

{my 2 .(n)} ={0, 1, 0, 1 }, 

{my 3 .(n)} ={0, 0, 1,1 }, 

{my 4 ,(n)} ={0, 1, 1,1 }. 

Therefore the 5-quotient of Y is 



(Y *, Y*, Y 2 *, Y*, Y 4 *) = (0 , , □, , 0) . 



(ii)Let us remove the hook of length 5 from Y by means of 5-quotient (Y^, . . . , F 4 *) of Y. 
This is equivalent to exchanging my*(— 1) = 1 and my*(0) = 0, shown as follows: 



{my 2 »H} = {o,T|o,i} .— {o,o|T,i}. 
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2.3.2. Cores. 

Definition 2.24. A Young diagram is called I- core if its /-quotient Y_*^ is empty. We 
denote by the subset of V which consists of /-cores. 

Example 2.25. The set of 2-cores consists of the empty partition and 'stairs-like' 
Young diagrams which correspond to partitions (m — 1, m — 2, . . . , 1) for m > 2. 

Definition 2.26. Let be the Young diagram obtained by removing as many hooks 
of length / as possible from Y 1 . It is called the /-core of Y. 

Proposition 2.27. (i) If k^Y) = for all < i < I - 1, then Y® = 0. 
(ii) There is a bijection between and the set 



/C« d ^{(^,...,^-i)eZ'|f]^ = 0}. 

i=0 



Proof. The statement (i) follows from Remark 2.22(h). To see (ii), it is enough to notice 
that Y® is uniquely determined by (k (Y), h^Y)) by Remark 2.20 and 2.22(h). □ 

Proposition 2.28 ([21] Theorem 2.7.30.). For any / > 2, a Young diagram Y is uniquely 
determined by its /-core Y® and /-quotient Y_*^y Thus for given A G C {1 \ there is a 
bijection between the set 

V(n : A) d = {Y G V(n) | Y {1) = A} 
and Vi(n). Moreover, the weight of Y is given by 

|y| = |y (l) l + j|y$)|. 



2.3.3. Weights of cores. Recall that we place a Young diagram Y on the (x, y)-plane, as 
shown in Figure 2. 

Definition 2.29. For v G Z, we define N„(Y) to be the number of boxes on y = x — v. 
Proposition 2.30. For Y G which is determined by (k (Y), . . . , fc J _ 1 (y)), we have 

(5) ^1=^^-1^ + tk t (Y)\. 

i=o ^ ^ 

Proo/. For Y G C«, |y| = J2 ke z N kl+i (Y). By definition, we also have 

#{%(") | m y (i/) = 1,1/ < ///} = ^#{my.*(n) | my.*(n) = l,n< /i}, 

i 

if // < 0, 

#{my(i/) I my(z/) = 0, i/ > ///} = #{niy.*(n) | niy.*(n) = 0,n > //}, 



= { 



if fi > 0. 



4t can be shown that Y^ is well-defined, i.e. it does not depend on the choice of hooks to be removed. 
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Hence we obtain, 

oo 

J2 N AY) =N (Y) + ( N AY) + N-,a(y)) 



00 j 

= E^ F ) + Ei E (HY)-n)+ E (~HY)-n) 

ki>0 n=l yki(Y)>n ki(Y)<-n 

The right hand side of the above equation is equal to 

\h{Y)ih{Y)-i)+ E \(-HY))i-h{Y)-i)+ E k ^ Y ) 

ki(Y)>0 ki(Y)<0 k,(Y)>0 

i=0 i=0 



\flHY)\ 



i=Q 

where we have used Remark 2.3. l(i). If we replace k n (Y) by k n (Y) — 1 in the above 
discussion, we obtain 

/iEZ i=0 i=n 

Summing them up, we obtain the claim. □ 

2.4. Quotients and cores for "P w (v). Let T be a cyclic group of order /. Let w = [W] be 
an isomorphism class of r-dimensional T-module. Let W = ©^ =1 C®pj be a decomposition 
of W into 1-dimensional T-modules. We regard (pi,...,p r ) as an element of (Z//Z) r , 
where we fix an order of them: pi < p i+ ±. We give the (pi, . . . , p r )-coloring to V r (n). Let 
us call it w -coloring. For fixed w, V r (n) has the following decomposition into disjoint 
sets: 

(6) 7> r ( n ) = |j7> w (v), 

V 

where P w ( v ) is the subset of V r (n) whose number of i-colored boxes is equal to Vi for < 
i < I — 1, if we give the w-coloring to Young diagrams. Here v = (t> , . . . , G (Z> ) z 

runs over all elements with |v| d =' X^i=o t '* = n - 

Notation 2.31. Hereafter in this paper, we use the following assumptions and notations 
on /-dimensional row vector. 

(i) We understand that indices of /-dimensional row vectors are in Z//Z. 

(ii) Let Gj e 1) (j — 0, . . . , / — 1) be the row vector whose j-th component is 1 and the 
others are 0. 

(iii) Let S be the row vector defined by 6 = Y^j~=o e j- 
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Let us take Y G V ej (v). Then all boxes on the line y = x — kl — i are colored by the 
same color i + j. Since Vi is equal to the number of i-colored boxes in Y, we have 

(7) Vl = J2N»i + ^(Y). 

Proposition 2.32. All Young diagrams in V ej (v) have the same /-core. 

Proof. For Y G V ej (v), let {my(i/)}™ _ m be the Maya diagram corresponding to Y. For 
all m < 0, we have 

N m (Y) = #{m y (z/) | m y (i/) = 1, i/ < m}, 
and for all m > 0, we have 

N m (Y) = #{m y (z/) | m Y {u) = 0,u>m}. 

Then we have 

v i+j - v i+j+1 = ^N^Y) - ^ A^ +m (Y) 

= J2(N, W (Y)-N fll+t+l (Y)) 

= J2 (N, W (Y) - N, l+l+1 (Y)) - J2 (N, l+l+1 (Y) - N, W (Y)) 

^>0 fi<0 

— (1 - m y (/i/ + i)) - ^2 m Y (fJ>l + i) 

= #{m y + i) = | n G Z> } - #{m y + i) = 1 | G Z <0 } 
= #{m y .(|i) = | /i G Z> } - #{m y; (/x) = 1 | n G Z <0 } 
= k(Y). 

Now our claim follows from Proposition 2.27(h). □ 

By definition, a hook of length nl has n i-colored boxes for all < % < I — 1. We have 
the following 

Corollary 2.33. For each < j < I - 1, 

7> e ><5) =P(nZ : 0). 
In particular V Gj {n8) is independent of j. 

Proof. In the proof of Proposition 2.32, we obtained the formula ki(Y) = Vi + j — fj+j+i- 
Thus, for Y G V Gj (nS), h{Y) = for all < % < I - 1. This means that Y« = 0, by 
Proposition 2.27(i). □ 

3. Quiver varieties and torus actions 

In this section, we introduce quiver varieties and torus actions on them. We follow [42] 
and [56] closely. 

3.1. Quiver varieties. 
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3.1.1. Framed moduli space of torsion free sheaves. Let V,W be complex vector spaces 
with dimV = n, dimW = r. We consider 

M r (n) d = (Q <g> Hom(V, V)) © Rom(W, V) © Hom(y, W), 

where Q is a 2-dimensional complex vector space. We define an action of GL(V) on M r (n) 
by 

(B,i,j) ^ {{id Q ®g)B{i<l Q ®g)-\ig-\gj), g G GL(V). 
We define a map /i : M r (n) — > End(V) by 

/i(£,U) d = [SA5]+ij. 
Note that A t_1 (0) is invariant under the action of GL(V). 

Definition 3.1. We say (B,i,j) e M r (n) is stable if the following condition is satisfied: 
If a subspace S of V contains Im(i) and B(S) C Q © V, then 5 = V. 

We define 

M r (n) d = {(B,i,j) e// _1 (0) | is stable} /GL(V), 

and 

M r (n) d ^ »-\0)//GL(V) 

= the set of closed GL(l / )-orbits in /i _1 (0). 

These are projective quotient and offine quotient respectively, in the sense of geometric 
invariant theory (GIT). By the general theory of GIT, There is a proper morphism tc : 
M r (n) — > At r (n) . The following theorem is proved in [44, §2]. 

Theorem 3.2. (i) M r (n) is a nonsingular complex algebraic variety of dimension 2nr 
and 7T : .M r (n) — > _M r (n)o is a resolution of singularities. 

(ii) .M r (n) is isomorphic to the moduli space of the pair (E, 0) where E is a torsion free 
sheaf over CP 2 of xankE = r, 02(E) = n which is locally free in a neighbourhood of 
^00 = {[0 : Z\ : z 2 ]} and is an isomorphism E\ loc — > 0®^ 2 (framing at infinity). 

Remark 3.3. When dim(W^) = 1, any torsion free sheaf E of rank 1 with the above 
condition is a subsheaf of O CW 2 such that Supp((9 CP 2 / E) is a 0-dimensional subscheme 

of C 2 , so we recover the Hilbert schemes of points on C 2 : (C 2 )^™' = M.\(n). Therefore, 
n) is a higher rank generalization of the Hilbert scheme of points. Note that J\A r (n)o 
is isomorphic to the n-th symmetric product ^(C 2 ) of C 2 and the above morphism 7r 
coincides with the Hilbert-Chow morphism n : (C 2 )^™' — > ^"(C 2 ) (see Appendix A.l). 

3.1.2. Quiver varieties. Let T be a finite cyclic subgroup of SL(2, C) of order /. Let Q be 
the 2-dimensional T-module defined by the inclusion T C SL(2, C). For T-modules V and 
W, let 

M W (V) =■ (Q ® Hom r (V, V)) © Hom r (W, V) © Hom r (V, W), 
where ( )r means T-invariant part. We define GLr(V)-action on IsAy/iV), and the 
map fi : M\y{V) — > Endr(V) as above. We also define the stability condition by the 
same condition as Definition 3.1, where subspace S C V is replaced by T-submodule. 
Then we define M w (v) and -M w (v) exactly the same as above, where v and w are 
isomorphism classes of V and W as T-module respectively. Let {-R«}-Io be the set of 
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all irreducible representations of T, where R is the trivial representation. We can de- 
note V = ©JlJ Vi <g> Ri , W = Wi®Ri. Then v and w can be regarded as row 
vectors (dim Vq, . . . , dim V\-\) and (dim Wq, . . . , dim Wi-i) respectively. We call .M w (v) 
and A / i w (v)o quiver varieties. The restriction of n : M. r {n) — > .M r (n)o gives a proper 
morphism 7r : .M w (v) — > -M w (v) . 

Theorem 3.4. (i) .M w (v) is a nonsingular complex algebraic variety and tt : Ai w (v) — > 
A4 w (v)o is a resolution of singularities. If -M w (v) 7^ 0, its dimension is given by 

(8) dim c .Mw(v) = vC r *v + 2v*w, 

where Cr is the affine Cartan matrix of type A^\ and *( ) means the transposition, 
(ii) .M w (v) is isomorphic to the moduli space parameterising the pair (E,<p), where E 
is a T-equivariant torsion free sheaf with if 1 (CP 2 , E <g> (9 CP 2(— l^)) = V (as a T-module) 
and d) is a T-invariant trivialization Si; — > 0; ® Vy. 

t I too ""OO 

The statements (i) is due to Nakajima [36]. The statement (ii) is stated in [56, §2.3.]. 
Note that there is a natural T- action on M. r (n) induced by that on CP 2 , if we fix a lift of 
the T-action to Of^ by w. Then the above theorem tells us that T-fixed point set M. r (n) T 
of M. r (n) have the following decomposition: 

(9) M r {n) T = [J A< w (v). 

V 

v|=n 

3.1.3. For the latter purpose, let us introduce the so-called ALE spaces. 

Theorem 3.5 ([24, 18]). (i) -M eo (<5)o is isomorphic to the simple singularity C 2 /T. 
(ii) 7r : Ai eo {S) — > Ai eo (S)o is the minimal resolution. Here we regard <5 as the isomor- 
phism class of the regular representation of T. Ai eQ (5) is called ALE space 2 . 

This result was first obtained by Kronheimer [24], and rediscovered by Ito-Nakamura 
[18] and Ginzburg-Kapranov (unpublished) independently. 

Remark 3.6. Results in §3.1.2 and §3.1.3 holds for any finite subgroup of SL(2, C), with 
a minor modification. 

3.2. Torus actions and their fixed point set. 

3.2.1. Torus actions on framed moduli spaces. Let Tq (resp. TV) be a maximal torus in 
GL(Q) (resp. GL(W)), and let T = T Q x T w . Note that T Q = (C*) 2 and T w = (C*) r . 
Let us consider the following T-action on M r (n): 

(Bi,B 2 ,i,j) 1 ^ ( y tiB 1 ,t 2 B2,ie~ 1 ,t 1 t 2 ej) , 

where t = (ti,t 2 ) G Tq, e = diag(ei, . . . , e r ) G Tw, and we denote B = (B\,B 2 ) e 
Q(3 Horn (V, V). This induces a T-action on Ai r (n) and Ai r (n)o. Note that the morphism 
7r : M. r {n) — > A4 r (n)o is T-equivariant with respect to this action. This torus action is 
studied in [44]. It turns out that T-fixed points in M. r {n) are parameterized by V r {n) 
and T-fixed points in A4 r (n) consists of single point. 



ALE represents asymptotically locally Euclidean, since A4 eo (8) admits a Riemannian metric which 
approximates the flat metric on C 2 /T at infinity. 
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3.2.2. Torus actions on quiver varieties. We can regard Tq (resp. T w ) be a maximal 
torus in GL T (Q) (resp. GL r (W)). Thus we see that T = T Q x T w also acts on M H /(l / ) 
and this induces an action of T on quiver varieties .M w (v) and *M w (v) . We can study 
T-fixed points on quiver varieties by using results in [44]. 

Proposition 3.7. (i)(E,(f>) G Ai r {n) r is fixed by the T-action if and only if E has a 
decomposition E — Ii © • • • © I r satisfying the following conditions for a = 1, . . . , r. 

(a) I a is an ideal sheaf of O-dimensional subscheme Z a whose support is a T-orbits in C 2 . 

(b) Under 0, I a \i x is mapped to the ct-th factor of Oi x <S> W . 

(c) I a is fixed by the Tg-action. 

(ii) The T-fixed point set in .M w (v) consists of a single point. 

Proof. This follows from the same argument as [44, Proposition 2.9.]. □ 

3.2.3. Parameterization of fixed points. It is instructive to compare (6) with (9). 

Proposition 3.8. There is a one-to-one correspondence between the T-fixed point set of 
M w (v) and "P w (v). 

Proof. This follows from Proposition 3.7 and the same argument as in [44, Proposition 



3.2.4. We compare Proposition 3.8 with the work of Nakajima [35]. The results are 
not used later. In [35], an action of a certain 1-parameter subgroup of T on .M w (v) is 
considered. And in the case of v = w = 0, fixed points are parametrized by Young 
tableaux. 

Definition 3.9. Let /i = (/i 1; ...,///) be an /-tuple of nonnegative integers. 

(i) A [i-tableau of shape Y is a Young diagram Y whose boxes are numbered with the 
figures from 1 to I such that the cardinality of the boxes with figure k is //& 

(ii) A //-tableau of shape Y is said to be row-increasing if the entries in each row increase 
strictly from the left to the right. 

Proposition 3.10 ([35] Lemma 5.8.). When v = w = 0, T-fixed points on .M w (v) are 
parametrized by row increasing /i-tableaux of shape A = (l Wl , 2 W2 , ...,(/ — l)"'*- 1 ) 3 , where 

d = v n + Y,i>k u» (A; = 1, . . . , Z - 1) and M d = uj-i. 

Proposition 3.11. When v = w = 0, there is a one-to-one correspondence between 

P w (v) and the set of row increasing //-tableau of shape A = (Ai, . . . , A r ) d =' (l™ 1 , 2 W2 , . . . , (I— 
I)™'- 1 ). 

Proof. Note that, in this case, ? w (v) consists of tuples of /-cores. Each row in a //-tableau 
of shape A corresponds to a /-core. A correspondence is given as follows. For the i-th row 
of a //-tableau of shape A, we denote <Tj by the set of contents on it. The data (k , . . . , 
of a /-core is given as follows. For 1 < n < \, 



2.9.(2)]. 



□ 




and for \ < n < I, 




'This means that A is a partition with Wi = | Xj = i). 
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Then it is easy to see that this is a bijection. □ 
3.2.5. Characters at fixed points. 

Notation 3.12. (i) We denote by e±, ...,e r 1-dimensional T-modules given by T — > 
C*; t = (t±, t 2 , e±, . . . , e r ) h- > e^. Similar notations are used for t\ and t 2 - 
(ii) For a,b G Z, we set 

dc_f. J 1 if a = 6 (mod /), 
da - 6 ~ \ if a^6(mod/). 

Let W = ®[ =1 C <S> Pi be a decomposition of a representative IF of w into 1-dimensional 
T-modules as in §2.3. Then we have the following 

Theorem 3.13. Let i be a T-fixed point of corresponding to (Yi, . . . ,Y r ) e 

"Pw(v). Then the T-module structure of T x M w (v) is given by 

r 

(10) T X M^)= N Le f3 (tut 2 ), 

a,/3=l 

where 




Proof. This follows by taking T-invariant part of the T-module given in [44, Theorem 
2.11]. □ 

4. Enumerative geometry on quiver varieties 

This section is devoted to computations of some global invariants of quiver varieties. 
In §4.1, we compute the 'equivariant volume' of A4 w (v). This is a simple application of 
Theorem 3.13 and localization theorem. The main part in this section is §4.2, where we 
consider generating functions of Poincare polynomials and Euler characteristics of quiver 
varieties. Our computation is based on combinatorial arguments over cores and quotients 
of Young diagrams in §2. 

4.1. Equivariant integrals on .M w (v). 

4.1.1. Localization. First, we review some basic facts about equivariant integrals and the 
localization formula. Let M be an algebraic variety with an action of a torus T and 
Hj(M) be the equivariant homology 4 (with Q-coefficient). The ring Hj(M) is a module 
over Hj(pt). We consider the T-equivariant integral f M 1. This integral takes values in 
the quotient field of H^(pt). We refer the reader [45, §4.1.] for a precise definition of the 



4 See [45, Appendix C] for a precise definition. 
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I 


II 


III 


IV 


V 


F 


1 1 1 










□ 


F> 












□ 



Table 1. 

The elements of P w (v) for w = (1, 1) and v = (1, 1). 



integral. Assume that M is smooth and T-fixed point set M T is finite. Then the classical 
Atiyah-Bott localization theorem [1] says that 




where e x is the T-equivariant Euler class of T X M. (e x ^ since x is isolated.) 



4.1.2. We apply the localization formula to -M w (v). In this case, the integral is defined by 
equivariant pushforward of the fundamental class [A4 w (v)] to the unique T-fixed point o 
in -M w (v) by n : A4 w (v) — > -M w (v) (see Proposition 3.7 (ii)). Furthermore equivariant 
Euler classes at fixed points are given by Theorem 3.13. Let (ei, e 2 , a) be a coordinate on 
the Lie algebra of T given by ti = e ei ,t 2 = e e2 , e a = e aa , and a — (a 1? . . . , a r ). 

Proposition 4.1. The T equivariant integral on A4 w (v) is given by 



where 

n r eaefj {ei, e 2 , a) = {] (-/ Y(3 (s)ei + {a Ya {s) + 1) e 2 + a p - a a ) 

seY a 

h YpY a ( S ) = P<* ~Pj3 mod ' 

x 1 1 ((W a (t) + 1) ei - a y/3 (t)e 2 + ^ - a a ) . 

*y a y„ (t) = Pp-Pa modi 



Example 4.2. In rank 1 cases, we have 

(12) iw e ,(v) 1_ n!/"( ei e 2 )™' 

where n = for F e P e;; (v). A proof of this identity is given in Proposition A. 5. 

Example 4.3. Let us take r = 2, / = 2, v = (1,1), and w = (1,1). There are five 
elements in P w (v), as shown in Table 1. Characters at these fixed points are given as 
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follows: 



I. 


t\t 2 1 + tl 


+ e\e 2 1 t 2 1 + e 2 e{ x t\t 2 2 


II. 


t 1 1 t 2 + t\ 


+ e 2 ei 1 tlt 2 + e\e 2 Hi 1 


III. 


tl + tlt 2 1 


+ e 2 e{H 2 1 + e\e 2 H\^ 2 


IV. 


t^H 2 + tl 


+ e. 2 e1 1 t1 1 + eie 2 l tlt 2 


V. 


e x e 2 H 2 + 


e 2 e± 1 t i + e 2 e{ x t 2 + eie 2 4 



and we have 

/" ] 4e^ + 10eie 2 + 4e| - (ai - a 2 f 

/m w (v) ~ e 1 e 2 E(l, -1, 2, 1)£(1, -1, 1, 2)E(-1, 1, 2, 1)£(-1, 1, 1, 2) ' 

where -E(x, y, z, iu) d =' xa\ + + zei + we 2 . 

Remark 4.4. It seems interesting to study the generating function of equivariant integrals 
(see §5.1.2 and §A.3). 

4.2. Poincare polynomials and Euler characteristics of M w (v). 

4.2.1. Poincare polynomials for rank 1 case. First, we consider Poincare polynomials for 
rank 1 case. Let us consider the following generating function of Poincare polynomials: 

i-i 

Z ej (t,q,r) d = f - MM^))t m q |v| n^> 

m>0 i=0 
v6(Z> () )i 

where r = (to, . . . , tj_i) and b m is the m-th Betti number. By the same argument as [45, 
§3.3.], we have 

(13) z e .(t, q ,t)= q |v, ri r r E t*{ seY \ h ^™ di ^ s >°} . 

v6(Z>o) ( »=0 yeP e ,(v) 

Example 4.5. When / = 3, v = (1, 2, 1), w = (0, 1, 0), 

Pw(v) = 



In the right hand of (13), *'s are counted but o is not. 

From the combinatorial discussions in §2, we have the following factorization formula 
for Z e .(t,q,t). 

Theorem 4.6. 

Z e3 (t,q,^ = ^ uot (t,q,r)Z e 7 c (q,t), 

where 

z quot (t, q,t) d = ^2 q |v| n r " ! E t # l sey l A(s) = 0{mod °'' (s)>0 l , 

vez^ Q i=0 YeTV, (v) 

»o=— =«i-i 
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and 

z core (q?) def. £ q |y| JJ ^^00 _ 
y gC (0 i=0 

Proof. Note that Z quot (resp. 2g° rc ) i s the contribution from /-quotients (resp. /-cores) of 
P w (v) corresponding to T-fixed points on A4 ej (v). By Corollary 2.33, we have 

i-i 

(14) Z qnot (t, q, t) = q n ' ]~[ t" ^ t #{sey|Ms)=o(modJ),i(*)>o} _ 

n>0 i=0 yGP(n«:0) 

Thus Z quot (t, q, t) is independent of e^. Then our claim follows from equation (7) and the 
definition of quotients and cores. □ 

Lemma 4.7. 

oo 

^ quot (t, q rcg ) = II (l-q-t^-2)(l-q-i*»)'-i ' 



where q reg d = q' [iLo r »- 
Proof. We have 

Z quot (t, q rcg ) = ^q"']^[t n ^ t #{sey|ft(s)=o(modO,i(s)>o} 

ra>0 i=0 YeV(nl:<b) 
n>0 l.m>0 

Thus Z quot (t, q reg ) is the generating function of the Poincare polynomials of A4 eo (n8). It 
is known [26, 57] that Ai eo (nd) is diffeomorphic to the Hilbert scheme of n points on the 
ALE space. By applying the Gottsche's formula (19) to the ALE space, we obtain the 
result. □ 

Notation 4.8. We use the following definition of the Riemann theta function: 

0(u|F) d = J2 exppTTV^n'u+inF'n)], 

nez'- 1 

where u is a complex (/ — l)-dimensional row vector, *( ) means the transposition, and F 
is an (/ — 1) x (/ — 1) matrix. 

Lemma 4.9. We have 

Z e 7 c (q,r1 = e(u,|F r ), 

where 



and 



def 1 

^7TV — 1 



def. log qrcg n 



where Cr is the Cartan matrix of type A\_\. 
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Proof. By Proposition 2.30 and its proof, we have 

(k ,...,k t -i)eK( l ) M=l 

= e 4f : - i? ri(^) E!;ife 

(k ,...,h-i)eK( l ) m=i 

E IIC K ^ +l) (q% + /% 

(n 1 ,...,n ; _ 1 )eZ'- 1 M=l 

where n M d =' Comparing this equation with the theta function in Notation 4.8, 

we obtain the lemma. □ 

Theorem 4.10. We have 

0(u,|F r ) 



^e,(t,q,r) 



n^ia-q^t^xi-q^t 2 ™)'- 1 ' 



Proof. This follows from Theorem 4.6, Lemmas 4.7 and 4.9. □ 

Remark 4.11. As we mentioned in the introduction, Theorem 4.10 is obtained from the 
result of Nakajima [42, §5.2.] (see comments in §4.2.3 below). This was informed us by 
H. Nakajima after the original version of this paper was submitted to e-print archives. 
He also pointed out that our argument has a close parallel to a geometric Frenkel-Kac 
construction of the Fock spaces of affine Lie algebras due to Grojnowski [15] (see also [39, 
§9.5.]). The authors are grateful to him for these comments. 

4.2.2. Euler characteristics for higher rank case. Let dirnVT = r. We consider the follow- 
ing generating function of the Euler characteristics e(A4 w (v)) of A4 w (v): 

£w(q) d = E e (- M w(v))qHjrj rr . 

i=0 



Corollary 4.12. 



£w(q) = 9r 2 c 4 g 



* n;~=o©K-|Fr) 



\rl 



where 77(g) d =' [T^Li(l — Q n ) ^ s the Dedekind eta function. 
Proof. We have 

1-1 

^ w (q) = n(^.(t=l,q,^r. 

3=0 

Then by Theorem 4.10, we have the claim. □ 
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4.2.3. Let us make some comments on representation theoretical aspects of the result in 
Theorem 4.10. By Nakajima's pioneering work, it is known that quiver varieties are deeply 
related to representations of (quantum) affine algebras q (of type in our case). It 
is shown in [38, 40] that their (.fT-) homology groups have structures of representations of 
affine algebras. Roughly speaking, ® W H* (.M w (v)) is a direct sum of certain highest weight 
representations of q determined by w. When w is the class of trivial 1-dimensional T- 
module, this is the so-called Fock space representation of g. This is explained in [42, §5.2.]. 
From this view point, the generating function of Euler characteristics is the character of 
the representation and the generating function of Poincare polynomials is the so-called 
q,t-character [41], which plays a fundamental role in representation theory. 



5. Relations to instanton counting 

In this section, we summarize recent developments of instanton counting in physics. In 
§5.1, we give a brief explanation of instanton counting, which is one of our motivations of 
the first part of this paper. In §5.2, we explain a part of results of Maeda et al. [32, 33, 34], 
where quotients and cores for Young diagrams appeared. 

5.1. Instanton counting. Mathematically speaking, instanton counting means compu- 
tations of global invariants on the instanton moduli space, such as the Euler characteristic 
and the volume of the moduli space. What kind of invariants one want to compute de- 
pends on what kind of physical theory one considers. As we mentioned in introduction, 
.Mw(v) is a resolution of the moduli space of instantons on C 2 /T, therefore our results in 
§4 can be regarded as an instanton counting on C 2 /T. 

5.1.1. In four-dimensional (4D) topologically twisted M = 4 supersymmetric (SUSY) 
Yang-Mills (YM) theory, the partition function is given by the generating function of 
Euler characteristics of instanton moduli spaces, as we considered in §4.2. Such a theory 
is studied extensively by Vafa and Witten [55]. See also [22, 52], which considered issues 
similar to ours. 

5.1.2. Nekrasov [47] introduced the following generating function of equivariant volumes 
of the instanton moduli spaces, in the sense of §4.1, in studies of 4D Af = 2 SUSY YM 
theory: 

oo „ 

(15) Z hlst (e 1 ,e 2 ,a;A) d =J2 A2nr 1 - 

n=0 JMr(n) 

Such a generating function is called (the instanton part of) Nekrasov's partition function 

(see also [5, 9]). Nekrasov conjectured that F inst (ei, e 2 , a; A) = ei e 2 logZ inst ( ei , e 2 , a; A) is 
regular at e\ = e 2 = 0, and F mst (0, 0, a; A) coincides with (the instanton part of) the cele- 
brated Seiberg- Witten prepotential. This conjecture is proved independently by Nakajima 
and Yoshioka [44, 45], Nekrasov and Okounkov [48], and Braverman and Etingof [3, 4]. 
We do not give a detail about Seiberg- Witten theory here. We refer the mathematical 
oriented readers [45, §2] for the Seiberg- Witten prepotential. 
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5.1.3. There is a 5D version Z 1 ^ t (e 1 , e 2 , a; A) of the Nekrasov's partition function (15), 
which was also introduced by Nekrasov [47]. Physically speaking, that is Af = 1 SUSY YM 
theory on IR 4 x S* 1 (in a certain supergravity background). Mathematically speaking, this 
means that we consider equivariant integrals in (15) in the sense of equivariant K-theory 
[46]. 

5.2. Cores and perturbative gauge theory. In this section, we consider 5D version 
of the Nekrasov's partition function and discuss a combinatorial aspect of it. We explain 
works of Maeda et al. [32, 33, 34], where quotients and cores for Young diagrams appeared 
in a study of 5D Af = 1 SUSY YM theory explained in §5.1.3. 

5.2.1. So far, we consider only the instanton part of the partition function. There is the 
so-called perturbative part (ei, 62, a; A) of the partition function, which corresponds 
to the perturbative part of the Seiberg-Witten prepotential. Although we do not give a 
definition here, it is defined by an explicit formula (see, for example, [45, Appendix E.]). 
Then the full partition function is define by 

(16) Z 5D ( ei , e 2 , a; A) = Z^\e 1 , e 2 , o; A) Z™\^ e 2 , a; A). 

5.2.2. Results of Maeda et al. Recall that T-fixed points on A4 r (n) are parametrized by 
V r (n) and an equivariant integral (in the sense of i^-theory) over A4 r (n) can be expressed 
as a sum over V r (n) by localization theorem, as we discussed in §4.1. The authors of 
loc.cite. found the following identity: 

(17) z;=\h,-h-A)= z r 5 = N (h, -hX a) , 

where the LHS of (17) is the partition function for r = 1 under the condition 5 

(18) ei = -e 2 = h 

and summands in the RHS of (17) are the partition function for r = N(> 2) under the 

— * — * 

condition (18) and specialization a — k, where k — (ki, . . . , kjy) is given by 

= + If™ N + 1 



N \ 2 

for k = (ki, . . . , fcjv) € KS N \ In loc.cite., this identity was proved by the following 

— * 

way. First, Z 5D (h, — h, k; A) can be identified with the partition function of a statistical 
model of plane partitions (= 3D Young diagrams) whose r-core of the 'main diagonal' 
is Y^'^k), which can be described by free fermions. Then, under this identification, the 

perturbative part Z^ (h, — h, k; A) is identified with the contribution of ground states, 
which correspond to A^-cores Y^ N \k) G determined by k £ IC^ N K And the instanton 

part Z^ih, —H, k; A) is identified with the contribution of excitations, which correspond 
to Af-quotients. Notice that, by Proposition 2.28, we recover the set of all Young diagrams 
V if we vary all k = (ki, . . . , fcjv) £ /C^ and Y_ E Vn- Taking these into account, we can 
see that the identity (17) holds, after some Schur function calculus. 



5 Under this condition, Nekrasov's partition function can be expressed in terms of special values of 
Schur functions. 
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It is worth mentioning that we have a similar factorization of the generating function 
Z & . (t, q, x) of Poincale polynomials in rank 1 case into 'core-part' Z corc and 'quotient-part' 
^quot - m Theorem 4.6. Thus combinatorial structures in our case and the case studied by 
Maeda et al. are essentially the same. 

Remark 5.1. Under the condition (18), it is known that Nekrasov's partition function has 
connections with topological strings [7, 20, 54, 58] and 2D YM theory [31]. See Remark 
A. 6 for a comment on cases with e\ + 62 7^ 0. 

Appendix A. Hilbert schemes of points on surfaces 

This appendix has two purposes. The one is to summarize some facts about the Hilbert 
schemes of points 6 (§A.l). The other is to give another method to compute equivariant 
volumes of quiver varieties in rank 1 case (§A.2, A. 3). We get a closed formula for the 
generating function of such quantities. By comparing with the result in §4.1, we find an 
interesting combinatorial identity (Proposition A. 5). 

A.l. Hilbert schemes of points. 

A. 1.1. Let A be a smooth quasi-projective surface. The Hilbert scheme X' n l of n points 
on X is, by definition, a smooth algebraic variety of dimension 2n, which parametrizes the 
set of 0-dimensional subschemes in X with colength n. Topology of the Hilbert scheme 
A^ is well-known. The generating function of the Poincare polynomials is given by the 
following Gottsche's formula [14]: 

(19) J2 h(X [n] )eq n = J} (i_(_i)H 2m - 2 +*q m ) ( - 1)!+l6l(x) . 

n>0,i>0 m>l,i>0 

A. 1.2. There exists a proper surjective morphism n : X^ — > S n X, where S n X is the n- 
th symmetric product of X. This morphism, so called the Hilbert- Chow morphism, gives 
a resolution of singularities of S n X. Note that if X admits a torus action, then there is 
an induced torus action on X^ and the Hilbert-Chow morphism ir is equivariant. 

A. 2. Torus actions on Hilbert schemes. We study torus actions on the Hilbert 
schemes of points on toric surfaces. All the results in this section are due to Ellingsrud- 
Str0mme [8] (see also [28, 29, 51], for a recent progress). 

A. 2.1. Toric surfaces. Let A be a 2-dimensional lattice and E be a fan in N^. From these 
datum, we can construct an algebraic surface X = X(N, E), equipped with an action of 
the 2-dimensional algebraic torus T = (C*) 2 with a dense open orbit. These surfaces are 
called toric surfaces, and it is known that they are normal and quasi-projective (see, for 
example, [13, 49] for detail). 

A. 2. 2. Torus actions on toric surfaces. Let A be a smooth toric surface associated to 
(N, E). Then the 2-dimensional torus T = N ® z C* acts on X. The T-fixed points 
correspond to vertices of 2-dimensional cones in E. In particular, the number of T- 
fixed points is equal to the Euler number e(A) of X. Let X T = {pi, . . . ,p e (x)}- Then, 
by construction, there is an affine chart Ui = Spec C[xj, yi\ around each pi which is T- 
invariant. We call (xi,yi) a toric coordinate around pi. We denote w Xi (ti,t2) (resp. 
WyXh,h)) the weight of the T-action on xi (resp. yi). 

6 A basic reference on this subject is [39]. 
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A. 2. 3. Torus actions on Hilbert schemes. As we noticed in §A.1.2, T acts also on X' n l 
First, we identify T-fixed points on X' n l 

Lemma A.l. There is a one-to-one correspondence between T-fixed point set on 
and V c ( X )(n). 

Proof. A O-dimensional subscheme Z of length n on X is T-fixed if and only if Z is sup- 
ported on T-fixed points {p^ on X. Each connected component Z i of Z with Supp(Zj) = 
{Pi} defines a T-fixed point in (U^ (C 2 )^ for some ^(> 0) with Ei£? ^ = n - lt 
is well-known that there is a one-to-one correspondence between T-fixed points in (C 2 )^' 
and partitions of n (see [39], Chapter 5). This gives the assertion. □ 

Lemma A. 2. The weight decomposition of the cotangent space of X'™' at a T-fixed point 
corresponding to Y = (Y u . . . , Y ciX )) G P e (x)(") is given by 

c(X) 

^^{^ i (t 1 ,t 2 )^ +1 ^(t 1 ,t 2 )-^) + «; Xi (t 1 ,t 2 )- | W«; tt (t 1 ,t 2 ) a W +1 }. 
i=i seYi 

Proof. This is obvious from the classical result of Ellingsrud and Str0mme [8] on the 
weight decomposition of the tangent space of (C 2 )' n ' at T-fixed point (see [39] Proposition 
5.8). □ 

For a Young diagram Y, we set 

n Y (vi,V2) d = {(l(s) + 1) rj! - a(s)r] 2 } {— Z(s)?7i + (a(s) + 1) r? 2 } • 

Here rji, and 772 are parameters. Then we have the following 
Proposition A. 3. T-equivariant integral on X^ is given by 

e(X) 



(2o) L i= £ ri 



1 



nv. (log w z (e ei , e €2 ), log w v .(e £l , e t2 )) 

Here we write U = e e % where q G Lie(T). 

A. 2. 4. We consider the following generating function (15): 



00 „ 
Z x ( ei ,e 2 ;A) d ^ VA 2 " / 1 



ra=0 

Let us consider the case X = C 2 equipped with a T-action defined by 

(21) (x,y) (t!X,t 2 y). 
It is shown in [44, §4] that 

/ A 2 

(22) /Z ca (ei,e 2 ;A) = exp 
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Then we have 



00 A 2 I^I 
(23) Z x (e 1 ,e 2 ;A) = £ £ 



r e(X) 

"c(X)<™) 1 

e(X) 

(24) = H Z c2 (log^(e ei ,e £2 ), log Wyi (e e \ e ea ) ; A) 

i=i 

r c(x) x 

( 25 ) = ex P S A2 ^ 71 7 TV71 1 TV 

[ ^ (log^ l (e^,e^))(log^(e^,e^)) 

A. 3. An example. We study a particular case when X is the ALE space of type A1-1, 
i.e. X = Ai CQ (8) and compare the result in §A.2.4 and the result in §4.1. 

A. 3.1. Recall that the simple singularity of type Ai_i is the quotient space C 2 /r, where 
the action of V on C 2 is given by (x, y) 1— > ((x, (^ 1 y). Here ( is a primitive Z-th root 
of unity. Note that the above action of T on C 2 commutes with the T-action (21) on 
C 2 . It follows that C 2 /r is a toric singularity. It is well-known [13, 49] that it has the 
toric minimal resolution. In [18], it is shown that X is isomorphic to the toric minimal 
resolution, so that X has affine charts C/j = Spec C[xj, y,] (2 = 1, . . . , /) defined by 



(26) x t = - [ -, Vi 



b i+ 



a 



where (a, b) is a coordinate of C 2 on which Y acts by (a, b) \— > (£a, C 1 &)- 

Remark A. 4. It is easy to see that there is a bijection between the set of these / affine 
charts and the set V eo (S). This correspondence is pointed out in [19, Corollary 3.10], 
where V eo (6) is identified with the set of so-called T -clusters. 

From equation (26), we have 

(27) logw Xi (e 1 ,e 2 ) = ie x - (I - i)e 2 , 

(28) logu^( ei ,e 2 ) = -(i - l)ei + (I + 1 - i)e 2 . 

By substituting these into (25), we get 

(29) Zx(ei,e 2 ;A) = exp^A-^ . 

The coefficient of A 2n is given by 

(3°) ~~u~T~ — 7-' 
v 1 n!/ n (e!e 2 ) n 

which is nothing but the T-equivariant volume of the orbifold S n (C 2 /T). This is the 
desired result, since natural morphism J'"' — > S n (C 2 /T), induced by X — > C 2 /r, is 
T-equivariant. 
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A. 3. 2. We have another resolution of singularities of S n (C 2 /T), which is given by quiver 
varieties [17, §7.2.3] (see also [57]). Note that by Proposition 2.28 and Proposition 2.32, 
total weight \Ym)\ °f ^-quotient of F e V ej (v) is independent of F. Let n = \Y.*m\ 
for Y G V Bj (v). Then by using Nakajima's reflection functor [38], it can be shown 
that A4 ej (v) is a T-equivariant resolution of singularities of S n (C 2 /T). Thus equivariant 
integral f M (v) 1 also gives the equivariant volume of S n (C 2 /T). Therefore we have the 

following identity. 
Proposition A. 5. 

En 

YeV B .M 

J V ' h(s)=0modl 



-1(3)6! + (a(s) + l)e 2 ) ((Z(s) + l)ei - a(s)e 2 ) n!Z"(eie 2 ) n 



where n = |F*^| for F e V ej (v). 

Since the above identity is purely combinatorial, it should be possible to give a combi- 
natorial proof. In the case of e\ = — e 2 = h, we have the following combinatorial proof. 

i i ^ ti ^ „ i 



n H h»j_l=n 

1 



pn( h 2\n ^ 11 n 

(n ,...,nj_ 1 )6Z , >0 *=0 



n H hn i _ 1 =?x 



n!/"(-n 2 )« 

However, the authors do not have a combinatorial proof when t\ + e 2 7^ 0. 

Remark A. 6. It is remarkable that in [16], geometry of the Hilbert scheme is applied 
to problems of enumerative combinatorics which is related to Macdonald polynomials. 
Note also that in a physical literature [2], relations between Macdonald polynomials and 
instanton counting in 5D SUSY YM theory (see §5.1.2) is pointed out. It seems interesting 
to study further in this direction. 
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